ON SUMS OF PRIMES FROM BEATTY SEQUENCES 
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Abstract. Let k > 2 and a.\, (3±, . . . , o.k, 0k be reals such that the a^s are irrational 
and greater than 1. Suppose further that some ratio on/otj is irrational. We study the 
representations of an integer n in the form 

Pi + Pi H 1- Pk = n, 

where pi is a prime from the Beatty sequence 

Bi = {n G N : n = [aim + f3i] for some raeZ}. 



1. Introduction 

Ever since the days of Euler and Goldbach, number-theorists have been fascinated by 
additive representations of the integers as sums of primes. The most famous result in this 
field is I.M. Vinogradov's three primes theorem [TJ, which states that every sufficiently large 
odd integer is the sum of three primes. Over the years, a number of authors have studied 
variants of the three primes theorem with prime numbers restricted to various sequences of 
arithmetic interest. For instance, a recent work by Banks, Giiloglu and Nevans pQ studies 
the question of representing integers as sums of primes from a Beatty sequence. Suppose 
that a and (3 are real numbers, with a > 1 and irrational. The Beatty sequence B a ^ is 
defined by 

Ba,/3 = {n EN : n = [am + f3\ for some m G Z} . 

(Henceforth, [9] represents the integer part of the real number 9.) Banks et al. proved that 
if k > 3, then every sufficiently large integer n = k (mod 2) can be expressed as the sum of 
k primes from the sequence B a ^, provided that a < k and a "has a finite type" (see below). 
In their closing remarks, the authors of [I] note that their method can be used to extend the 
main results of [TJ to representations of an integer n in the form 

(1) £>i+p 2 H \~Pk = n, 

where Pi € B OL ^ i . However, they remark that "for a sequence a±, . . . , of irrational numbers 
greater than 1, it appears to be much more difficult to estimate the number of representations 
of n = k (mod 2) in the form (jTJ), where Pi lies in the Beatty sequence B OHt p i . v The main 
purpose of the present note is to address the latter question in the case when at least one of 
the ratios a* /ay, 1 < i, j < k, is irrational. 



The author's research was partially supported by a Towson University summer research fellowship. 

1 



Let ax,l3i,..., a k , (3k, k > 2, be real numbers, and suppose that ai, . . . , a* are irrational 
and greater than 1. For i = 1, . . . , k, we denote by Bi the Beatty sequence B^^. We write 

(2) R(n)=R(n;a,f3) = ^ (log Pl ) • • • (logp fe ), 

piH hPfe=n 

where the summation is over the solutions of ([T]) in prime numbers px,...,pf. such that 
Pi G Similarly to [1], we shall use the Hardy-Littlewood circle method to obtain an 
asymptotic formula for R(n). The circle method requires some quantitative measure of the 
irrationality of the a^'s in the form of hypotheses on the rational approximations to the c^'s. 
Let || #|| denote the distance from the real number 9 to the nearest integer. We say that an 
s-tuple 9\, . . . , 9 S of real numbers is of a finite type, if there exists a real number rj such that 
the inequality 

(3) \\qx9i H h q s 9 s \\ < max(l, \q x \, \q s \)~ v 

has only finitely many solutions in gi, . . . , q s G Z. In particular, the reals in an s-tuple of 
a finite type are irrational and linearly independent over Q. Our main result can now be 
stated as follows. 

Theorem 1. Let k > 3 and let a\, /3±, . . . , /3& be real numbers, with ai,...,ctk > 1. 
Suppose that each individual cti is of a finite type and that at least one pair a" 1 , aj 1 is also 
of a finite type. Then, for any fixed A > and any sufficiently large integer n, one has 

(4) fl(n;a,/3) = — ^ + O^Qogn)^), 

a t ■ ■ ■ a k (k - 1)1 

where R(n;ct,f3) is the quantity defined in (T5]) and &k{n) is given by 

«»>-n0 +5 ^)n(i + £9)- 

The implied constant in (T4]) depends at most on A,ct,f3. 

Since 1 &k(n) 1 when n = k (mod 2) and &k(n) = when n ^ k (mod 2), 
Theorem [1] has the following direct consequence. 

Corollary 1. Let k > 3 and suppose that a±, Pi, . . . ,a k ,Pk o^re real numbers subject to the 
hypotheses of Theorem d Then, every sufficiently large integer n = k (mod 2) can be 
represented in the form (CQ) with pi G Bi, 1 < i < k. 

After some standard adjustments, the techniques used in the proof of Theorem [T] yield 
also the following result on sums of two Beatty primes. 

Theorem 2. Suppose that ot\, (3\, ot2, /?2 are real numbers, with «i,«2 > 1- Suppose further 
that the pair af 1 , a^ 1 is of a finite type. Then, for any fixed A > 0, and all but 0(x(logx)~ A ) 
integers n < x, one has 

R(n; ol, (3) = (aia 2 y 1< &2{'n)n + 0(n(logn) _A ), 

where R{n;cx,(3) is the quantity defined in (T5]) and &2{n) is given by ([5]) with k = 2. The 
implied constants depend at most on A, cx.,f3. 
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Since for even n, 1 «C &2{n) <C log log n, we have the following corollary to Theorem [2j 



Corollary 2. Suppose that acx, /3i, a^, fti are real numbers subject to the hypotheses of The- 
orem^ Then, for any fixed A > 0, all but 0(x(logx)~ A ) even integers n < x can be 
represented as sums of a prime p\ G B\ and a prime p2 G £>2 ■ 

By making some adjustments in the proof of Theorem [2J we can call upon a celebrated 
theorem by Montgomery and Vaughan [5] to improve on Corollary [5J 

Corollary 3. Suppose that a*i, f3\, «2> fii ar e real numbers subject to the hypotheses of Theo- 
rem^ Then there exists an e = e(ct) > such that all but 0{x x ^ e ) even integers n < x can 
be represented as sums of a prime p\ G B\ and a prime P2 G B2 ■ 

Comparing Theorems [1] and [2] with the main results in [1] , one notes that our theorems 
include no hypotheses similar to the condition a < k required in pQ. The latter condition 
is necessary in the case a\ — • ■ ■ — ctk — a, if all large integers n = k (mod 2) are to be 
represented. However, it can be dispensed with when some pair a^, otj is linearly independent 
over Q. 

It seems that the natural hypotheses for the above theorems are that all a^s and some 
ratio cti/aj be irrational, but such generality is beyond the reach of our method. The finite 
type conditions above approximate these natural hypotheses without being too restrictive. 
For example, by a classical theorem of Khinchin's [1], almost all (in the sense of Lebesgue 
measure) real numbers are of a finite type. 

2. Preliminaries 

Notation. For a real number 6, [6], {6} and ||#|| denote, respectively, the integer part of 6, 
the fractional part of 9 and the distance from 9 to the nearest integer; also, e(9) = e 2 . 
For integers a and b, we write (a, b) and [a, b] for the greatest common divisor and the least 
common multiple of a and b. The letter p, with or without indices, is reserved for prime 
numbers. Finally, if x = (xi, . . . ,x s ), we write |x| = max(|xi|, . . . , \x s \). 

2.1. For i = 1, . . . , k, we set 7« = aj and 5« = a i " 1 (l — It is not difficult to see that 
m G Bi if and only if < {~iim + 5i} < %. Thus, the characteristic function of the Beatty 
sequence Bi is gi{ r )im + 5i), where gi is the 1-periodic extension of the characteristic function 
of the interval (0,7j). 

Our analysis will require smooth approximations to g^. Suppose that 1 < i < k and A is 
a real such that 

< A < imin^l-Ti). 
Then there exist 1-periodic C°°-functions gf such that: 

i) < g^(x) < gi(x) < gf(x) < 1 for all real x; 

ii) gf{x) = gi(x) when A < x < 7^ — A or ji + A < x < 1 — A. 
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Furthermore, because of ii) above and the smoothness of gf, the Fourier coefficients gf(m) 
of gf satisfy the bounds 

(6) gf(0) = 7i + O(A), |^H|« r (1 ^ H)r (r = l,2,...)- 

2.2. The proofs of Theorems [1] and [2] use the following generalization of the classical bound 
for exponential sums over primes in Vaughan [61 Theorem 3.1]. 

Lemma 1. Suppose that a is real and a, q are integers, with (a, q) = 1 and q < N . Then 
^(logp)e(ap) < (Nq- 1 + iV 4/5 + q) (l + q 2 \9\) (log2iV) 4 , 

p<N 

where 9 = a — a/q. 

The proof of the above lemma is essentially the same as that of [6, Theorem 3.1], which 
is the case \9\ < q~ 2 . The only adjustment one needs to make in the argument in [6] is to 
replace [SI Lemma 2.2] by the following variant. 

Lemma 2. Suppose that a,X,Y are real with X > 1, Y > 1, and a,q are integers with 
(a, q) = 1. Then 

min [XYx~ \ IM!" 1 ) < (XYq- 1 + X + q) (l + q 2 \6\) {\og2Xq), 

x<X 

where 9 = a — a/q. 

2.3. In the next lemma, we use the finite type of an s-tuple 6\, . . . ,6 S to obtain rational 
approximations to linear combinations of 9\, . . . , 9 S . 

Lemma 3. Suppose that the s-tuple 9%, . . . , 9 S has a finite type and let r\ > 1 be such that 
([3]) has finitely many solutions. Let < e < (2r/) _1 , let Q be sufficiently large, and let 
m = (mi, . . . , m s ) G V , with < |m| <Q e . Then there exist integers a and q such that 

\q(m 1 9 1 + --- + m s 9 s )-a\<Q-\ Q £ <q<Q, (a,q) = l. 

Proof. Since the sum m\9\ + • • • + m s 9 s is irrational, it has an infinite continued fraction. 
Let q and q' be the denominators of two consecutive convergents to that continued fraction, 
such that q < Q < q' '. If 1 < q < Q £ , then by the properties of continued fractions, 

|| g ( mi01 + . . . + ms 9 s )\\ < (q')- 1 < Q- 1 < (gH)- 1 /^. 

When Q is sufficiently large, this contradicts the choice of r] and e. □ 

3. Proof of Theorem Q] 

Without loss of generality, we may assume that the pair of a finite type in the hypotheses 
of the theorem is , ■ We also note that if aij has a finite type, then so does ji = a^ 1 . 
Recall the functions <?j and gf described in §2.11 We shall use those functions with A given 
by 

(7) A=(logn)- A . 

4 



We have 

R ( n ) = Y ( lo SPi) ' ' ' ( 1 °gPfc)fi'i(7iPi + #i) • • • 9k{lkPk + 8 h ), 

PlH hpjfc=n 

so by the construction of gr*, 

(8) iT(n) < R(n) < R + (n), 
where 

^(n) = ( lo gPi)---( l °gPk)gihiPi + 8i)---9k(lkPk + 8k)- 

PlH hPfc=n 

We now proceed to evaluate the sums R + {n) and R~{n). We shall focus on R + (n), the 
evaluation of (n) being similar. 

Substituting the Fourier expansions of g± , . . . , g£ into the definition of R + (n), we obtain 

(9) R + (n) = Y #i + ( m i) • " " 9 k {m h )e{8 x m 1 H h 8 k m k )R(n, m), 

m£Z fc 

where m = (mi, . . . , m^) and 

R(n, m) = (logpi) • • • (logPfc)e(7imiPi H h l k m k p k ). 

PlH hPfc=n 

We note for the record that when m = 0, we have 

(10) J2(n, 0) = + O^-^logn)^). 

When = 3, this is due to Vinogradov |7] (see also Vaughan P, Theorem 3.4]), and the 
result for k > 4 can be proved similarly (see Hua [3]). 

We now set 

(11) M = A-^logn) = (\ogn) A+1 . 
Combining (JHD, ©, Q and flTDD, we deduce that 

(12) i2+(n) = 2^|6 fc ( n ) n fc-i + O^-^logn)-- 4 ) + 0(E a + £ 2 ), 
where 

s i = 5^ l^i + ( mi ) ' ' (m k )\\R(n,m)\, 

0<\m\<M 

^2= Yl \9i( m i)---9k( m k)\\R(n,m)\. 

\m\>M 

We may use flSJ) to estimate £ 2 . It follows easily from the second bound in (jBJ) that 

(13) ^l^ + (^)l« E T^T1 + E n M 1 h2 « 1 °S M - 

' 1+ m 1+ mr 

mGZ |m|<Af 1 1 \m\>M v 1 17 



Hence, by (1TD]), (TTTT) and (16]) with r=[A] + 3, 

(14) S 2 «i?(n,0)(logM) fc - 1 \9t(m)\ 

l<i<k \m\>M 

< n k - 1 (\ogn)(AM) 1 - r < n^logn)^. 

Next, we use a variant of the circle method to bound \R(n, m)| when < |m| < M. Define 
the exponential sum 

S(0 = ^(logp)e(^). 

By orthogonality, 

(15) R(n, m) = / S(£ + jimi) ■ ■ ■ S(£ + ikm k )e{-nC) d£. 

Jo 

Put 

(16) P = (logn) 2A+12 , Q = nP-\ 
For j = 1, . . . , k, we write Xj = Aj(m) = jjrrij — 7imi. Then 

fl(n, m) = e( 7l min) / S(£)S(£ + A 2 ) • ■ • + A fe )e(-<) d£. 

We partition the interval [1/Q, l + l/Q) into Farey arcs of order Q and write 9Jl(q, a) for the 
arc containing a/q. Thus, 

(17) |fl(n,m)|<£ £ / |£(£)S(£ + A 2 )...£(£ + A fe )|d£. 

(a,<j)=l 

When £ e 93T(g, a), with P < q < Q, Lemma [1] yields 

5(£) < nP- 1/2 (\ogn) 4 < n(logn)- A " 2 . 
Inserting this bound into the right side of ffl7|) . we obtain 

(18) \R(n : m)\<J2 J2 [ l^)^ + A 2 ) • • • ^ + A,)| d£ + E 3 , 

9 <P l<a<q J^Kl,a) 
(a,q)=l 

where 

(19) £ 3 «n(logn)- A - 2 £ X / |S(£ + A 2 ) • • ■ S(£ + A fc )| d£ 

P«,<Q l<a<g •'9%>«0 
(a, 3 )=l 

« n k - 2 (\ogn)- A - 2 I \S(C + A 2 )5(£ + A 3 )| df. 
./o 

By the Cauchy-Schwarz inequality and Parseval's identity, 

(20) / | i S(£ + A i )^(£ + A J )|d£«n(logn) (1 < i,j < k), 
Jo 
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so we deduce from (TT9I) that 

(21) £ 3 <:n k -\\ogn)- A -\ 

To estimate the remaining sum on the right side of (|18|) . we consider separately the cases 
mi = and m\ 7^ 0. 

Case 1: mi = 0. Since m / 0, we have mj ^ for some i = 2, . . . , k. By Lemma [3] with 
s = 1 and 6*i — ji, there exist an e > and integers b and r such that 

\r{mai) -b\< Q- 1/2 , Cf <r< Q 1/2 , (6, r) = 1. 

Suppose that £ 6 9Jt(g, a), where 1 < q < P. It follows that 

1 



a b 

e + a, 

g r 



< 



1 2 

< 



gQ rQV2 ~ rQV 2 ' 



Let the integers 01, gi be such that 



ai a b , . 

— = - + -, (ai,gi) = l. 

gi g r 

Then g x divides [g, r] and is divisible by [g, r]/(g, r), so 



91 



2P 



qiQ 1/2 



Thus, Lemma [T] yields 

(22) S(£ + A,) « (nq~ l/2 + + Ql ) (l + gi PQ- 1/2 ) {log', 

< (ng^ 1/2 + n 4/5 P)(logn) 4 < n 1 ^ 3 . 
Combining (122]) and fl20l) . we easily get 

( 23 ) E E / |5(0^ + A 2 )---5(e + A fe )|^«^- 1 - £/4 . 

Jm(a,a) 



q<P l<a<q 
(a,q) = l 



Case 2: m\ 7^ 0. Then we apply Lemma [3] to the pair 71,72- It follows that there exist an 
e > and integers b and r such that 

\r{m 2l2 -m lll ) - b\ < Q~ 1/2 , Q £ < r < Q 1/2 , (b,r) = l. 

Suppose that £ G 9Jt(g, a), where 1 < g < P. Arguing similarly to Case 1, we find that there 
exist integers ai,gi such that 



Qi 



< 



IP 



rP 1 < gi < rP, (cti,gi) = 1. 



qiQ 1 ' 2 ' 

Using this rational approximation to £ + A2, we can now apply Lemma [1] to show that 

S{£ + A 2 ) < {nq~ 1/2 + n 4 / 5 P)(logn) 4 < n 1 ^ 3 . 
We then derive (1231) in a similar fashion to Case 1. 



We conclude that Q23J holds for all vectors m with < |m| < M. Together, (HBJ, flUD 
and d23]) yield 

|P(n,m)| <n fc ~ 1 (logn)- A - 1 
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for all < |m| < M, whence 

(24) Ei < n k - 1 {\ogn)- A - 1 {\ogM) k < n fc - 1 (logn) _A . 
Finally, from (fl2j) . ([ID and fl24"j). 

#+(n) = ^^©fc^n^ + O^Clogn)- 4 ). 

Since an analogous asymptotic formula holds for R~(n), the conclusion of the theorem follows 
from ©. □ 

4. Sketch of the proof of Theorem [2] 

Let R + (n) and R~(n) be the quantities defined in £j3]with k = 2. To prove Theorem [2] it 
suffices to establish the inequality 

(25) \ R± ( n ) ~ lil2&2(n)n\ 2 < x 3 (log x)~ 3A . 

n<x 

As in the proof of Theorem [H we focus on the proof of the inequality for R + (n), the proof 
of the other inequality being similar. 

We use the notation introduced in $3] with k = 2 and A replaced by 2A + 1. When k = 2, 
the asymptotic formula ({TO]) is not known, but we do have the upper bound (see [2]) 

R(n, 0) < n Y[ i P - ) < n log log n. 

p\n 

This bound suffices to show similarly to (!9|)- (|T4|) that 

R + (n) = 7i72^(n, 0) + O (n(\ogn)- 2A + E x ) . 
Furthemore, by [01 Theorem 3.7], 

\R{n, 0) - 6 2 (n)n| 2 < x 3 (logx)~ 3A . 

Thus, ( 12 5 D for R + {n) follows from the inequality 

2 

( 26 ) E E l^ + K)^ + K)||^,m)| 

n<x 0<|m|<M 

By ( TTBl and Cauchy's inequality, the left side of (|26|) is 

<(logM) 4 max \^\R(n,m)\' 

0<|m|<Af^' V 71 

n<x 

so it suffices to show that 

(27) l^ 71 ' m )' 2 < ^(log^)" 3 ^ 1 
for all m, < |m| < M. By (fl"5l) and Bessel's inequality, 



<C x (logo; 



(28) 



^l^m)! 2 ^ / \S^ + limi )S{i + l2 m 2 )\ 2 d^ 
Jo 



where the definition of the exponential sum S(£) has been altered to 

S(0 = £)(logp)e(£p). 

We set 

(29) P = {logx) 3A+w , Q = xP-\ 

and obtain similarly to (fP7|) that 



(30) 



As in 



/ \S(£ + 7 1 m 1 )S(Z + 'y 2 m 2 )\ 2 dZ<y2 £ f |S(£)S(£ + A 2 )| 2 d£. 
Jo q < Q i<a< q Jm M 

(a,q)=l 



min (15(01, |5(^ + A 2 )|)«xP- 1 / 2 (logx) 4 



for all f, so we deduce from (J2DD, (EHD and flU} that 

/ |S(f + 7i™i)S(£ + 72™ 2 )| 2 ^ < x^-^logx) 9 < x^logx)" 3 ^ 1 . 
Jo 

Inserting the last bound into (EEL we obtain fT2~T|) . □ 



5. Closing remarks 



In the proof of Theorem [Tj we essentially showed that 

(31) R(n) = 7i • • • 7fci?(n, 0) + error terms, 

and then chose the parameters A, M, P, Q so that the error terms were <C n fc-1 (logn) . 
It is possible to alter the above choices so that the error terms in f l3T|) are <C n k ~ l ~ e for 
some £ > which depends only on the a^'s. Therefore, the quality of the error term in 
(Jl|) is determined solely by the quality of the error term in the asymptotic formula ffTUl) for 
the number of representations of an integer n as the sum of k primes. However, since no 
improvements on ffTU]) are known, the improved bounds for the error terms in (I3"TT) have no 
effect on Theorem [TJ 

Similarly, when k = 2, a slight alteration of our choices in §H yields the bound 

(32) R(n) = 7i72#K 0) + O (n 1 ^) 

for all but 0{x 1 ~ e ) values of n < x. In this case, however, such a variation has a tangible 
effect: it yields Corollary [3J Indeed, by a well-known result of Montgomery and Vaughan [5], 
there is an absolute constant u> < 1 such that the right side of (13"2~)) is positive for all but 
0{x u ) even integers n < x. 

Finally, a comment regarding our finite type hypotheses. We say that an s-tuple &x, . . . , 6 S 
of real numbers is of subexponential type, if for each fixed rj > 0, the inequality 

\\qi6i + --- + q,0,\\ < exp(-|qH 

has only finitely many solutions q = (qi,...,q s ) G V . Clearly, every s-tuple of a finite 
type is also of subexponential type, but not vice versa. It takes little effort to check that in 
the arguments in §3] and §U it suffices to assume that each and some pair ai,atj are of 
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subexponential type. Thus, our method reaches some Beatty sequences B a ,/3 with a of an 
infinite type. On the other hand, under the weaker subexponential type hypotheses, we no 
longer have the improved remainder estimates in (13T1) and (132)) . In particular, we no longer 
have Corollary [3] (at least, not by the simple argument sketched above). This seems to be 
too steep a price to pay for such a modest gain in generality. 
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